#include<stdio.h>
#include<stdlib.h>
#include<string.h>
int main()
{
    char (*a)[80];
    int l,i,j,n,min;
    while(~scanf("%d",&n))
    {
    	getchar();
    	getchar();
    	a=(char (*)[80])calloc((n+1)*80,sizeof(char));
    	for(i=0;i<n;i++)
    	{
    		gets(*(a+i));
		}
		for(i=0;i<n-1;i++)
		for(j=0;j<n-1-i;j++)
		{
			if(strcmp(*(a+j),*(a+j+1))>0)
			{
				strcpy(*(a+n),*(a+j));
				strcpy(*(a+j),*(a+j+1));
				strcpy(*(a+j+1),*(a+n));
			}
		}
		for(i=0;i<n;i++)
        printf("%s\n",*(a+i));
        free(a);
 
	}
    return 0;
}